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This invention relates to a wireless system, or 
communications network, which can comprise a plurality of 
distributed nodes among which wireless communications can take 
place via multiple beams or directive wireless communication 
paths - 

Background 

To facilitate communications in a wireless system or 
communications network, it is desirable to provide a plurality 
of wireless access and routing points (WARPs) or nodes among 
which communications can take place via wireless links, the 
nodes optionally communicating via one or more wired connection 
paths with a communications network, with wireless terminals 
communicating with the nodes also via wireless links. For 
clarity herein, the wireless links via which the wireless 



terminals communicate with the nodes are referred to as access 
links, and the wireless links for communications among the 
nodes are referred to as transit links. 

In such a wireless system, for example, the nodes can 
5 be distributed within a geographical region or area within 
which wireless access services are to be provided, and the 
wireless terminals can communicate among themselves and/or with 
the network via the various nodes. The wireless terminals can 
have any of various forms, and the communicated signals can 

10 comprise any desired form of information. Such a wireless 

system conveniently operates in a packet communications mode, 
in which for example a node is only active (transmitting or 
receiving radio signals) when it is sending or receiving data 
packets, and is otherwise in a quiescent or quiet state in 

15 which it only listens for traffic and occasionally exchanges 
signalling messages for administration of the wireless system. 

By way of example, the wireless communications via 
the access and transit links can be in accordance with known 
standards, such as the IEEE 802.11 standard for wireless LAN 

20 (local area network) communications. Conveniently channels in 
different frequency bands are used for the access and transit 
links; for example channels in the 2.4 GHz band (IEEE 802.11b) 
for the access links and channels in the 5.2 and 5.7 GHz bands 
(IEEE 802.11a) for the transit links. However, this need not 

2 5 be the case and the access and transit links can use other 
frequency bands and/or can both use the same frequency band. 

Such a system desirably provides multiple beams using 
directional antennas, i.e. directive wireless communication 
paths, for at least some of the transit links between pairs of 
30 nodes, thereby facilitating re-use of channel frequencies on 
the transit links. In particular, directional antenna beams 
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can provide increased gain, and hence greater range, and 
directional azimuth beam patterning, which attenuates unwanted 
co-channel and adjacent channel interference, for example 
arising from simultaneous transmissions over a plurality of 
5 transit links. Each node can provide any desired number and 
configuration of directional antenna beams and the individual 
beams of each node can be similar to or different from one 
another- Conveniently, all of the nodes are similar to one 
another and all of the beams of each node are similar to one 
10 another; for example each node may provide 3, 6, 8, or more 
similar beams, but any other (smaller or larger) number of 
beams may be provided. 

A known way of designing such a wireless system uses 
laborious centralized planning to address issues such as 

15 frequency re-use, scalability (expansion or contraction) of the 
system over time, and adaptability to changes. With a rigid 
frequency re-use plan, the system must be redesigned when the 
interference environment changes; this is a particular problem 
for a system operating in an unlicensed frequency band, and is 

20 costly in terms of both labour and system capacity. If the 

system needs to be expanded or modified, for example to provide 
additional nodes, a system with centralized planning again 
requires massive redesign. 

It would be desirable to provide an improved wireless 
25 system which is self -organizing or self -adapting as nodes are 
added and/or removed and/or in dependence upon changes in the 
environment of the system. 

Summary of the Invention 

According to this invention there is provided a 
30 method of detecting nodes for wireless communications between 
nodes forming a wireless network, comprising the steps of: 
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recurrently sending from a node forming a part of the wireless 
network a message for detection by any new node; and in a new 
node, monitoring for detection of said message and/or for 
wireless network traffic, responding to such detection, and in 
5 the absence of such detection recurrently sending a message for 
detection by any other node. 

Preferably the nodes comprise multiple beam 
directional antennas. In this case, the step of recurrently 
sending from a node forming a part of the wireless network a 

10 message for detection by any new node preferably comprises 

recurrently sending said message on antenna beams not carrying 
wireless network traffic, the step of recurrently sending a 
message for detection by any other node from a new node in the 
absence of said detection preferably comprises recurrently 

15 sending said message on each of a plurality of antenna beams, 
and the step of, in a new node, monitoring for detection of 
said message and/or for wireless network traffic preferably 
comprises successively monitoring using each of a plurality of 
antenna beams, advantageously using a subset of overlapping 

2 0 antenna beams of the node. 

Preferably the nodes comprise main and diversity 
receive paths, in which case the step of successively 
monitoring using each of a plurality of antenna beams can 
comprise monitoring using the main and diversity receive paths 

25 simultaneously for antenna beams having different directions. 

The main and diversity receive paths can be provided using, for 
example, space diversity or polarization diversity, providing a 
significant gain in performance and link budget. Using antenna 
beams with orthogonal polarization (e.g. vertical and 

30 horizontal polariztion, or +/- 45 degree or any other desired 
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orthogonal angles) may be preferred to facilitate providing a 
more compact antenna structure. 

The wireless communications preferably comprise a 
plurality of frequency channels, and the step of, in a new 
5 node, monitoring for detection of said message and/or for 
wireless network traffic preferably comprises successively 
monitoring for each of a plurality of the frequency channels, 
desirably all of the frequency channels. The step of 
recurrently sending a message for detection by any other node 
10 from a new node in the absence of said detection can comprise 
recurrently sending said message using each of a plurality of 
the frequency channels, desirably all of the frequency 
channels. 

The method preferably further comprises the step of, 
15 in each node which communicates with another node of the 

wireless network using a given frequency, compiling a list of 
preferred frequencies for potential use for such communications 
in the event of failure of such communications using the given 
frequency. This method can further comprise the steps of, in a 
2 0 node which communicates with another node using a given 

frequency, detecting failure of such communications using the 
given frequency, sending an indication of a preferred frequency 
from its list via other communications paths (which may be 
wired or wireless) of the network, and sending to said another 
25 node a message to use the preferred frequency for restoring the 
failed communications . 

Another aspect of the invention provides a node for a 
wireless access network, the node comprising an access radio 
system for bidirectional wireless communications with wireless 
30 terminals, a transit radio system for bidirectional wireless 

communications with at least one other node of the network, and 
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a communications control unit for coupling signals to be 
communicated between the access radio system and the transit 
radio system, the control unit being arranged for operation of 
the node in accordance with the above method. 

In such a node the transit radio system preferably 
comprises a multiple beam directional antenna, and preferably 
the transit radio system and its antenna comprise main and 
diversity receive paths - 

Another aspect of the invention provides a wireless 
access network comprising a plurality of nodes each as recited 
above; such a network commonly may include a connection of one. 
of the nodes to a communications network - 

Brief Description of the Drawings 

The invention will be further understood from the 
following description by way of example with reference to the 
accompanying drawings, in which: 

Fig. 1 diagrammatically illustrates a distributed 
wireless access system to which embodiments of the invention 
can be applied; 

Fig. 2 schematically illustrates a node of the system 
of Fig. 1 in accordance with an embodiment of the invention; 

Fig. 3 illustrates a self -discovery receive mode of 
operation. Fig. 4 shows a related time diagram, and Fig. 5 
shows a corresponding flow chart for a node in accordance with 
an embodiment of the invention; 

Fig. 6 illustrates a self -discovery transmit mode of 
operation. Fig. 7 shows a related time diagram, and Fig. 8 
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shows a corresponding flow chart for a node in accordance with 
an embodiment of the invention; 

Fig. 9 illustrates a rediscovery mode of operation. 
Fig. 10 shows a related time diagram, and Figs. 11 and 12 show 
5 corresponding flow charts, respectively for master and slave 
nodes, in accordance with an embodiment of the invent ion ; 

Fig. 13 diagrammatical ly illustrates a beam scanning 
mode of operation for a node in accordance with another 
embodiment of the invention; and 

10 Fig. 14 is a graph illustrating overlap of antenna 

beams of a node . 

Detailed Description 

Fig. 1 illustrates a distributed wireless access 
network or system which serves to enable subscribers with 

15 suitable terminals, which may have any of various forms and one 
of which is represented by a wireless terminal 10, to access 
the network and to receive various services . The system 
comprises wireless access and routing points (WARPs) or nodes 
which are distributed over a geographic region or service area; 

2 0 by way of example in Fig. 1 six nodes referenced 1 to 6 are 
represented diagrammatically as further described below. 

The terminal 10 communicates signals to the nearest 
node via a radio link, referred to herein as an access link, 
illustrated by arrows 12 in Fig. 1. Signal traffic is 
2 5 communicated between pairs of the nodes via further radio 

links, referred to herein as transit links and illustrated in 
Fig. 1 by dashed lines 14 between pairs of the nodes 1 to 6 . 
Via these links, signals are communicated between the terminal 
10 and another terminal (not shown) in the same local area 
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network (LAN) and/or a communications network such as is 
represented in Fig. 1 by a line 16 coupled to the node 6. The 
system may also provide for communication with, and among, 
dedicated transit nodes. 

5 In order to facilitate communications and re-use of 

channel frequencies on the transit links, the nodes 1 to 6 use 
directional antenna beams for communications between pairs of 
nodes. For simplicity and by way of example as described 
herein, each node is assumed to provide 8 beams, as represented 

10 diagrammatically in Fig. 1 by a symmetrical arrangement of 8 

lobes extending from a central circle representing each of the 
nodes 1 to 6, and the nodes are assumed all to be similar. The 
lobes or directional antenna beams used by each node for the 
respective transit links are shown as solid to represent this 

15 use. It can be appreciated that each node can provide any 

desired number of antenna beams, and that these can be arranged 
to provide any desired beam pattern or configuration. 

Fig. 2 schematically illustrates a node of the system, 
of Fig. 1 in accordance with an embodiment of the invention. 

2 0 In this embodiment, the node comprises an access radio system 
20 having main and diversity (DIV.) path antennas 21 and 22, a 
transit radio system 23 which provides main and diversity path 
signals to and from a directional antenna 24, a communications 
control unit 25 which provides a beam switch control signal to 

25 the antenna 24 and provides for communications of signals 
between the radio systems 20 and 23, and a power supply 26 
which provides power to the units 20, 23, and 2 5 from a power 
source (not shown) such as a battery or ac supply. 



In this embodiment of the invention the access radio 
30 system 20 is a bidirectional radio system operating in 

accordance with IEEE Standard 802.11b in channels in the 2.4 



GHz frequency band, and the transit radio system is a 
bidirectional radio system operating in accordance with IEEE 
Standard 802.11a in channels in the 5.2 and 5.7 GHz frequency 
bands. The different frequency bands avoid interference 
5 between the two radio systems, but in other embodiments of the 
invention both radio systems can use the same frequency band, 
and/or other sets of frequencies can be used. Such radio 
systems are widely available and need not be further described 
here . 

10 The control unit 25 serves to couple signal packets 

from/ to the access radio system 2 0 to/from the transit radio 
system 23, with buffering or storage in memory in the unit 25 
as may be necessary, for communications via the respective 
antenna beam. Although not shown separately in Fig. 2, the 

15 antenna 24 provides space or polarization diversity for each 

directional antenna beam. As one example, the antenna 24 may . 
provide polarization diversity using vertical polarization for 
the main signal path and horizontal polarization for the 
diversity signal path. As another example, the antenna 24 may 

20 use +/- 45 degree (or other orthogonal angles) to provide 
polarization diversity, e.g. using compact dual feed patch 
antenna elements. 

The same directional antenna beams can be used for 
both transmitting and receiving signals via the antenna 24 . As 

25 an alternative in some embodiments of the invention as 

described below, the antenna 24 can include a separate antenna, 
component, for example an omnidirectional antenna, for 
receiving transit radio signals in a similar manner. 
Alternatively, with a more complex switching and/or combining 

30 arrangement, an omnidirectional antenna function can be 
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provided more compactly by combining signals of a plurality of 
directional antenna beams. 

It is desirable for a wireless system as described 
above with reference to Figs. 1 and 2 to be self organizing and 
5 self adapting, so that it can set itself up initially and 

adjust itself to changing environments such as interference, to 
the addition, removal, or modification (e.g. re-positioning) of 
nodes, and to other changes which may take place, without 
requiring substantial initial planning and subsequent redesign 
10 to accommodate such changes. These advantages are provided in 
a wireless system in accordance with embodiments of the 
invention as further described below. 

More particularly, in a wireless system in accordance 
with an embodiment of the invention each node has a plurality 
15 of operating modes, which may include what are referred to 
herein as self -discovery receive and transmit modes, a 
rediscovery mode, and a beam scanning mode of operation. 

Without conventional centralized planning and set-up, 
on initial deployment and powering of a node it (i.e. its 

20 control unit 25) has no information as to whether it is being 
provided in an existing network with other nodes already in 
operation, or whether it is the first node of a new system. In 
order to determine information in this respect, it enters a 
self -discovery receive mode which is described below with 

25 reference to Figs. 3 to 5 . In this case it is initially 

assumed that the node uses an omnidirectional receive antenna 
as discussed above. 

Fig. 3 illustrates Node 2 in the self -discovery 
receive mode, with Nodes 1, 3, and 5 already in operation. As 
30 described further below, each node in operation in the network 



transmits with relatively random timing, at least once every 
period Tl, i.e. recurrently, a welcome message to be heard by 
any new nodes. Fig. 4 is a time diagram illustrating these 
messages, which are transmitted by the Nodes 1, 3, and 5 in 
this example on channels at frequencies fl, f5, and f8 
respectively for beams directed from these nodes towards the 
new Node 2. As also shown in Fig. 4, the new Node 2 scans each 
of the channel frequencies, here represented as frequencies fl 
to f8, in turn each for a period Tl, thereby to detect the 
welcome messages of the operating nodes at their respective 
channel frequencies over time t. Although 8 frequencies fl to . 
f8 are referred to here by way of example, there may be any 
desired number of channel frequencies . 

This process is represented by the flow chart in Fig. 
5, with reference numerals for the flow chart steps shown in 
Fig, 5 given in parentheses in the following description. 

Referring to Fig. 5, Node 2 selects (30) its 
omnidirectional receive antenna, and then monitors (31) a 
channel at frequency f for the period Tl to determine any 
signal activity (32) on this channel. If it does not detect 
any signals on the monitored channel, it proceeds to the next 
channel frequency (33) and continues in a monitoring loop until 
all of the channel frequencies (34) have been monitored and 
there is a timeout without any activity having been detected. 
In that case Node 2 would conclude that it is the first node in 
a new system, and proceeds to the self -discovery transmit mode 
(35) , described below. 

In the example of Fig. 3, Node 2 would detect 
activity at the frequencies fl, f5, and f8, and in each case 
this activity can comprise a welcome message as described above 
or signal traffic. In the former case Node 2 sends a reply 
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(3 6) to the received welcome message (for example this can be 
sent omnidirectionally, or on each directional beam of Node 2 
in turn) , and this leads to communication with the node which 
sent the welcome message to negotiate entry (3 7) of Node 2 onto 
5 the network and to select (3 8) the beam to be used by Node 2 
for each transit link to another node of the network. These 
steps are carried out in any desired manner and can include 
transfer to Node 2 of information about the network known by 
the already operating nodes. 

10 If Node 2 hears signal traffic but not a welcome 

message, then it selects (39) a beam and frequency for which 
the traffic has the strongest signal strength, waits for a 
pause in this traffic, and sends (40) a 'new' message to 
indicate its presence. It then awaits a response (41), and on 

15 receiving such a response negotiates entry (42) onto the 

network as indicated above. If there is no response within a 
timeout period (43) , Node 2 continues with the next frequency 
(3 3) as discussed above. 

Fig. 6 illustrates Node 2 in the self -discovery 
20 transmit mode, and also shows Nodes 1, 3, and 5 which are 

assumed to be added after Node 2. Fig. 7 is a corresponding 
time diagram representing node operation in the self -discovery 
transmit mode, in conjunction with the steps of the flow chart 
of Fig. 8. 

25 In this mode, as shown in Fig. 8 Node 2 selects (50) ' 

a transmit antenna beam and a frequency, and on this beam and 
at this frequency alternately, in each case for a period T as 
shown at the top of Fig. 7, transmits (51) a message 'I am 
here' and checks (52) for a reply. In the absence of a reply, 

30 Node 2 checks (53) whether the message has been sent on all 

beams at this frequency, if not selecting the next beam (54) to 
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continue in a first loop, and if so checks (55) whether all 
frequencies have been tried, if not selecting the next 
frequency (56) and continuing in a second loop and if so again 
trying the receive mode (57) as described above. In the event 
5 that Node 2 receives a reply. Node 2 communicates (58) with the 
replying node to negotiate forming a network. 

Fig. 6 illustrates Node 2 sending the message 'I am 
here' at the frequency f6 on respective beams to Nodes 1, 3, 
and 5. The top part of Fig. 7 indicates this frequency f6 and . 

10 shows the alternating transmission (Tx) and reception (Rx) by 
Node 2 in each case for the period T. The rest of Fig. 7 
illustrates listening and transmitting (reply) periods for 
Nodes 1, 3, and 5. For each of the listening periods, the 
respective node listens at the frequencies fl to f8 in turn, as 

15 these nodes at this time are in the self -discover receive mode 
as described above. For Node 5, the listening times for the 
frequencies fl, f6, and fS are indicated in Fig. 7. 

As shown in Fig. 7, the monitoring or listening time 
for the frequency f6 for Node 1 initially corresponds to a 

20 receiving time of Node 2, so a message from Node 2 is not 

detected. Subsequently, Node 5 monitors the frequency f6 when 
Node 2 is transmitting, detects the message from Node 2 as 
shown by a bold down arrow, and after a delay T transmits a 
reply. The delay T ensures that Node 2 is in its receiving 

25 mode when Node 5 transmits its reply, as shown by a bold up 

arrow. Similarly, Fig. 7 shows detection of and replies to the. 
message from Node 2 at later times by Nodes 3 and 1. 

The nodes of the network have an implicit hierarchy, 
with the two nodes associated with each transit link acting in . 
3 0 a master and slave relationship in accordance with this 

hierarchy. The hierarchy can be arranged and developed in any 
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of a variety of ways. By way of example, nodes closer to a 
main communications network access point (for example, the line 
16 in Fig. 1) can be considered to be higher in the hierarchy 
than those further from this line. In the absence of such an 
5 access point, i.e. in the case of an isolated LAN, nodes with 
the greatest transit link connectivity can be considered 
highest in the hierarchy. Linked nodes with the same level in 
the hierarchy can be designated as master and slave for the 
respective link in accordance with random choice or in any 
10 other desired manner. 

If communication via a transit link becomes 
unreliable, for example due to interference, the master node 
for this link can initiate a rediscovery mode if it is also 
connected via at least one other transit link. The rediscovery 
15 mode process is enhanced by using the network to inform the 
slave node of frequencies and antenna beams to be tried, as 
further described below. A node having only one transit link 
goes into the self -discovery receive mode as described above if 
its sole transit link is lost. 

2 0 Fig. 9 illustrates Nodes 1, 2, 3 and 5 with Nodes 2 

and 5 in the rediscovery mode. It is assumed that the transit 
link between Nodes 2 and 5, assigned as master and slave nodes 
respectively for this transit link, for example using frequency 
f2, has become blocked due to interference. In normal 

25 operation, during relatively idle times each node compiles a 

list of preferred frequencies for use, for which the node (i.e. 
signal detectors in the node) detects a least signal level 
corresponding to least interference. For example. Fig. 9 shows 
Node 2 in rediscovery mode transmitting on channel frequency f5 

30 as a preferred frequency, for communications with Node 5, from 
the compiled list of Node 2. 
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Fig. 10 is a time diagram representing this operation 
of the master and slave Nodes 2 and 5 in the rediscovery mode, 
and Figs. 11 and 12 are flow charts showing corresponding steps 
for the master and slave nodes, respectively, in the 
5 rediscovery mode, showing the compiling of a list of preferred 
frequencies as steps 60 and 70 respectively. 

Node 2, being the master for the transit link between 
Nodes 2 and 5, determines that the transit link (at frequency 
f2) has ceased to be operational, as shown at the left of Fig. 

10 10. Node 2 informs Node 5 (61, Fig. 11) via the network (i.e. 
via its other operational transit links or any other available 
wired or wireless communications paths - the network can 
alternatively initiate this process) to go into the rediscovery 
mode using the appropriate beam and the first preferred 

15 frequency of Node 2 (f5 in this example), and then transmits on 
its preferred frequency f5 a 'Request for new frequency' 
message (62) , with alternating periods each of duration T for 
transmission and listening (63) for a reply, as illustrated at 
the right of Fig. 10. In the event of a reply as described 

20 further below. Node 2 negotiates (64) via the restored 

communications with Node 5 for a new frequency for continued 
communication between the nodes. If Node 2 does not receive a 
reply, then within a time-out period and while there are more 
preferred frequencies to be tried (65) it proceeds to the next 

25 preferred frequency (66) and continues in a loop, and otherwise 
continues (67) with traffic on other transit links and with the 
treansmission of welcome messages as described above. 

Node 5, on determining that its transit- link with 
Node 2 for which it is the slave is not operational, determines 
30 (71, Fig. 12) whether this is its only transit link (TL) and if. 
so goes into the self -discovery receive mode (72) as described 
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above. If it has at least one other transit link, it awaits 
(73) receipt of the instruction via the network (i.e. via its 
other transit link(s)), and goes to the self -discovery receive 
mode (72) if such instruction is not received within a timeout 
5 period. On receipt of the instruction via the network, Node 5 
selects the appropriate beam and listens (74) , using the 
frequency (here f5) indicated by the instruction, for the 
'Request for new frequency' message from Node 2. On receipt of 
this message as shown by a bold down arrow in Fig. 10, Node 5 

10 replies (75) with an acknowledgement (after a delay for Node 2 
to return to listening mode) as shown by a bold up arrow in 
Fig. 10, and proceeds to negotiate (76) a new frequency for 
continuing communications with Node 5. This frequency 
negotiation can be based on the preferred frequencies in the 

15 compiled lists in both of Nodes 2 and 5. 

It can be appreciated from the above description that 
the rediscovery mode differs from the self -discovery modes in 
that the two nodes already each know a preferred antenna beam 
for the transit link, this being stored in and recalled from 

20 memory in each node. As failure of a transit link with an 

existing node will typically be due to radio interference on 
the channel that has been used for the link, selecting another 
frequency channel with the same antenna beam will probably 
restore the transit link. If a transit link fails due to other 

25 changes such as an obstruction introduced into the link path or 
a change in location or alignment of a node, then there is an 
appropriate reversion to the self -discovery processes described 
above . 



As described above with reference to Figs. 3 to 5, 
30 the self -discovery receive mode uses an omnidirectional antenna 
to receive signals from any direction, and frequency scanning 



to cover all of the frequency channels. Conveniently, the 
directional antenna beams can be used instead to receive 
signals, desirably with one receiver which is switched in turn 
to each antenna beam by the beam switch control of the control 
5 unit 25, to provide a beam scanning function. Alternatively, 
more than one receiver can be used in a similar manner, up to 
one receiver for each antenna beam, thereby reducing switching 
losses and scanning delays. One or more wide-band, or multi- 
channel, receivers can similarly be used to receive a larger 

10 part or all of the frequency spectrum, with down- conversion of 
the RF signal and digital signal processing to distinguish the 
different channels. In any event, in each node resulting 
information can be derived, stored, and updated for parameters 
such as frequencies, beams, signal strengths, and signal to 

15 interference ratios to be used in the network for interference 
mitigation and signal (e.g. data packet) routing. 

For example using beam and frequency scanning with a 
single transit link receiver, on power-up this can operate in a 
self -discovery receive mode as described above with reference 

20 to Figs. 3 to 5 , with the addition that the antenna beams are 
scanned (the receiver is connected to each directional antenna 
in turn) as well as the frequencies, for example in a similar 
manner to that shown by the loops in the flow chart of Fig. 8. 
In this case on detection of communications using any beam, the 

25 node can stop scanning, transmit on that beam, and listen for 
an acknowledgement from the network, in response to which it 
negotiates to join the network. In this case the negotiation 
can include testing of adjacent beams to ensure that an optimum 
beam for the communication is selected. In addition, an 

3 0 already- connected node can communicate to the new node, during 
this negotiation, information about other nodes, beams. 
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frequencies, etc., which the new node can use to facilitate 
finding multiple connections to the network. 

If the newly powered up node does not detect any- 
traffic during the beam and frequency scanning, it goes into a 
5 self -discovery transmit mode similar to that described above. 

It can be appreciated that the directional antenna 
beam scanning provides greater antenna gain, and hence 
sensitivity to existing communications, than an omnidirectional 
antenna arrangement as discussed above. However, it also 
10 increases the time required for scanning all of the beams and 

frequencies while still providing a minimum dwell time for each 
beam at each frequency. Improvements in the effective scanning 
speed are described later below. 

A node that is already connected in the network 
already transmits signals on the beam(s) that it uses for 
transit link communications, and listens for signals on these 
beams at respective frequencies, as further described below; 
during these transmit/receive periods it can be heard by or can 
receive signals from a new node via these antenna beams. Each 
such connected node also transmits a * welcome' message or 
packet on each of its unused antenna beams at least once in a 
given period, and listens for any signal from a new node on 
each of its unused antenna beams at least once in a given 
period, i.e. recurrently. This ensures that any new node is 
detected in a similar manner to that described above. 

As described above, communications via the transit 
links conveniently convey traffic in data packets; in the 
absence of traffic to be carried via the transit link between 
two nodes, the nodes do not transmit but are relatively quiet 
30 or quiescent. In order to prepare the quiescent nodes for data 
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packet transmission, a node having traffic to send transmits on 
the antenna beam to the relevant destination node a small ARTS 
(Application Request To Send) packet, and waits for an 
acknowledgement (ACK) . Each quiescent node is in what is 
5 referred to as a neighbourhood listening mode, in which it 
listens for ARTS packets and acknowledges them when they are 
received. An ARTS packet is like a conventional RTS (Request 
To Send) message, but is effective at the higher Application 
Layer . 

10 Fig. 13 illustrates Nodes 1 to 4, with Node 2 having 

three neighbours constituted by the Nodes 1, 3, and 4 with 
which it communicates via antenna beams shown solid in Fig. 13. 
Thus Node 2 uses beams identified as B8, B4, and B2 when it 
communicates with Nodes 1, 3 and 4 respectively, and is not 

15 currently using the other antenna beams identified as Bl, B3 , 
and B5 to B7 . 

In its neighbourhood listening mode, the control unit 
25 of Node 2 selects each of the beams B2, B4, and B8 in turn, 
and Node 2 listens for a predetermined time for any ARTS packet 

2 0 or for a received signal strength indication (RSSI) above a 

threshold, and continues this beam scanning until it detects an 
ARTS packet or RSSI above the threshold, or until the control 
unit determines another mode of operation. It can be 
appreciated that Node 2 stores information about the relevant 

25 beams, frequencies, signal polarizations, and addresses of the 
neighbouring nodes 1, 3, and 4 which has been determined during 
previous communications in the network. In response to a 
received ARTS packet. Node 2 replies with an ACK on the 
relevant antenna beam, so that the node sending the ARTS packet 

30 is informed to send the traffic. 
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Conversely, a node having traffic to send initially 
sends on the antenna beam to the relevant destination node an 
ARTS packet, or preferably a stream of ARTS packets to increase 
the probability of the destination node beam scanning being 
5 aligned to the relevant antenna beam. Node 2 physical layer 
replies with the ACK on the antenna beam to the node with 
traffic to send, and a transit link control layer of Node 2 
sends an ACTS (Application Clear To Send) packet to the node 
with traffic to send. Consequently the antenna beams are 
10 aligned in the two nodes and the traffic data packets are sent 
to the destination Node 2. 

It can be appreciated that during the beam scanning 
operations as described above the dwell time during which the 
receiver is switched to a respective beam must be sufficiently 
15 long for an RSSI measurement to be made and reported. In order 
to increase an effective rate of beam scanning without reducing 
the dwell time, various techniques can be used, individually or 
in various combinations, as described below. 

With for example 8 antenna beams as described above, 
20 the beams are conveniently oriented every 45 degrees and there 
may be considerable beam overlap, for example as shown in Fig. 
14 which illustrates normalised gain for the eight beams Bl to 
B8 as a function of angle, relative to zero degrees which is 
assumed to be the orientation of the center of beam Bl . Gain 
25 curves for the alternate beams Bl, B3 , B5 , and B7 are shown by 
dashed lines, and it can be seen that the other four beams 
alone provide a reasonable sensitivity for all orientation 
angles . 



Accordingly, it can be appreciated that the beam scan 
30 period in, for example, the self -discovery mode can be halved 
by including only alternate ones of the beams in the scan, and 
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relying on the beam overlap for signal detection. The beam 
scanning can alternatively be interleaved in alternate cycles, 
for example the beams being switched in a sequence such as B2, 
B4, B6, B8, Bl, B3 , B5 , B7 , B2 , B4 , etc. The transit link 
5 control can decode the node identity or address from the ARTS 
packet to enable it to select the optimum beam for each transit 
link. 

It can be appreciated that a similar process can be 
used for any number of antenna beams . 

10 As described above, the antenna 24 provides main and 

diversity paths, for example using vertical and horizontal 
polarization. The control unit 25 can be arranged to switch 
the diversity paths independently, so that for example the main 
signal receive path is switched to a vertically polarized 

15 antenna beam having one orientation or direction while the 
diversity signal receive path is switched to a horizontally 
polarized antenna beam having another, for example opposite, 
orientation or direction. 

The two techniques above, of alternate interleaved 
20 beam scanning and polarization diversity beam scanning, can be 
combined. For example, denoting the main receive path by M, 
the diversity receive path by D, vertical polarization by V, 
horizontal polarization by H, and the beams by Bl to B8, the 
scanning sequence can for example be (M-B2-V, D-B4-H) , (M-B6-V, 
25 D-B8-H), (M-Bl-V, D-B3-H) , (M-B5-V, D-B7-H) , etc. It can be 

appreciated that although vertical and horizontal polarizations 
are referred to herein, any other orthogonal polarizations can 
be used. 

As already described, the nodes have a hierarchy, and 
3 0 the transit links can similarly have a hierarchy, which may be 
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dynamic (variable over time) , and the beam scanning in the 
neighbourhood listening mode can be carried out in accordance 
with this hierarchy so that the nodes give the greatest 
resources (scanning time or rate) to the most important transit 
links or beams. For example, transit links that are close to 
the network connection (line 16 in Fig. 1) can be scanned with 
the greatest frequency to minimize delay. For example, if in 
Fig. 13 Node 2 determines that its transit link to Node 1 is 
the most important, then it could carry out its scanning with a 
weighted sequence such as B8, B2 , B8, B4 , B8 , etc. 

This weighted scanning can be combined with the 
polarization diversity beam scanning, for example with a 
sequence such as (M-B8-V, D-B2-H) , (M-B8-V, D-B4-H) , (M-B8-V, 
D-B2-H) , etc., so that one beam and polarization permanently 
monitors the most important link of the node while the other 
polarization is used to scan the other beams in turn. 

It can be appreciated from the above description that 
embodiments of the invention can facilitate the implementation, 
operation, and evolution of a wireless system or network in a 
very effective manner to provide desired communications 
services. For example, embodiments of the invention can be 
used to facilitate providing relatively high data rate wireless 
LAN communications services in selected areas having service 
demands that are high or subject to change, in a manner that is 
compatible with and easily upgradeable from known systems in 
accordance with standards such as IEEE Standards 802.11 and 
802 . 16 . 

Although particular embodiments of the invention and 
variations are described above, it can be appreciated that 
these are given only by way of example and illustration, and 
that numerous modifications, variations, and adaptations may be 



made within the scope of the invention as defined in the 
claims . 



